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A random vector X with representation X = ^ .^^ AjZj is considered. Here, (Zj) is a sequence 
of independent and identically distributed random vectors and (Aj) is a sequence of random 
matrices, 'predictable' with respect to the sequence (Zj). The distribution of Zi is assumed to 
be multivariate regular varying. Moment conditions on the matrices (Aj) are determined under 
which the distribution of X is regularly varying and, in fact, 'inherits' its regular variation 
from that of the {Zj)'s. We compute the associated limiting measure. Examples include linear 
processes, random coefficient linear processes such as stochastic recurrence equations, random 
sums and stochastic integrals. 

Keywords: infinite series; linear process; random sums; regular variation; stochastic recursion 

1. Introduction 

A general and useful class of stochastic models is the class of random coefficient linear 
models. This is the class of d-dimensional random vectors with the stochastic represen- 
tation 

Here, (Zj)j>o is a sequence of independent and identically distributed (i.i.d.) random 
vectors in Rp, which will be assumed to have a regularly varying law; a precise defi- 
nition will be given below. A generic clement of this sequence is denoted by Z . The 
sequence {Aj)j>Q consists of random matrices. Several examples of stochastic models 
with representation (1.1) are given in Section 2. These include linear processes, solutions 
to stochastic recurrence equations and stochastic integrals. For the latter two examples, 
it would be very restrictive to require independence between the coefficients (Aj) and 
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the noise variables (Zj). Instead, it will be assumed that the coefRcients satisfy a certain 
'predictability' assumption with respect to the noise variables. The precise formulation 
of this assumption is given in Section 2. 

Naturally, the infinite series in (1.1) is assumed to converge almost surely. Sufficient 
conditions for such convergence will be provided in the sequel (Theorem 3.1). In this 
paper, we are interested in the asymptotic tail behavior of X. In particular, we study 
situations under which the random matrices (Aj) are 'small' relative to the noise vectors 
{Zj), and the tail probabilities of the random vector X in (1.1) are 'inherited' from the 
tail probabilities of the noise vectors. 

The interest in models with representation (1.1) where the (Zj) have regularly varying 
law is motivated by applications. Probability distributions with regularly varying tails 
have become important building blocks in a wide variety of stochastic models. Evidence 
for power-tail distributions is by now well documented in a large number of applications 
including computer networks, telecommunications, finance, insurance, hydrology, atmo- 
spheric sciences, geology, ecology, etc. Many of these applications are genuinely multidi- 
mensional, involving, for example, multiple servers in a computer network, portfolios of 
stocks or insurance, or measurements taken at multiple geographical locations. Hence, 
our interest in the multidimensional case. This requires using the notion of multivariate 
regular variation, which we give below. Interestingly, once the right notion of regular 
variation is used, the added generality of the multidimensional result docs not require 
significant additional effort to be established. Indeed, most of the effort in proving the 
main theorem (Theorem 3.1) is spent on proving the tight moment conditions on the 
coefficients (Aj). 

The notion of multivariate regular variation we will use in this paper is as follows. 
We say that a d-dimensional random vector Z has a regularly varying distribution if 
there exists a non-null Radon measure on R \ {0} (where M = [— oo, cx)]''), with 
fi{W^\R'^)^0, such that 

FllZ] > u) 

as u ^ CO, on E** \ {0}. Here, A denotes vague convergence (see Kallenbcrg (1983), 
Resnick (1987, 2006)). The limiting measure /i necessarily obeys a homogeneity property: 

there is an a > such that ii{uB) = u~°'fi{B) for all Borel sets i? C M \ {0}. This follows 
from standard regular variation arguments (see, e.g., Resnick (2006), Hult and Lindskog 
(2006), Theorem 3.1). We will write Z G RV(/i,Q!) for a random vector satisfying (1.2). 
For more on multivariate regular variation, we refer to Basrak (2000) and Resnick (1987, 
2006). 

The tail behavior of X has been previously studied, in particular, in the onc- 
dimcnsional case p = = 1. In that case, the most general results have been obtained 
by Resnick and Willekens (1991) and Wang and Tang (2006) under the assumption that 
the sequence {Aj) is non-negative and independent of the sequence {Zj). Even in that 
particular case, our conditions in the case a >1 are strictly weaker (the conditions are 
identical for < a < 1). 
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Before we proceed, we would like to point out why the 'predictability' assumption is 
important. Note that each term in the sum (1.1) is of the form AjZj and Zj has regularly 
varying law. If Aj and Zj are independent and Aj satisfies a moment condition, then a 
multidimensional version of Breiman's theorem (e.g.. Basrak et al. (2002). Proposition 
A.l) can be applied to obtain the tail behavior of the product AjZj. As we will see, 
it is not necessary to assume independence of the entire sequences {Aj ) and {Zj ) . The 
'predictability' assumption which guarantees that Aj and Zj are independent for each j 
is sufficient. For a trivial example of how our results can fail without such an assumption, 
consider the one-dimensional case with Aq ^ I{\Zo\ < 1) and Aj = for j >1. 

In the next section, we specify the mentioned 'predictability' assumption and provide a 
wide range of examples that are covered by the general representation (1.1). In Section 3, 
we state the main theorem of this paper, giving sufficient conditions for convergence of 
the series X in (1.1) and for X acquiring the regular variation properties from the 
noise vectors {Zj). We then explore the implications in the various examples specified in 
Section 2. The assumptions in the main theorem turn out to be very tight and improve the 
existing results in most special cases we are considering. The proof of the main theorem 
is given in Section 4. 

2. Examples 

The representation (1.1) covers many interesting examples of stochastic models that are 
widely used in applications. Some examples are presented below. We informally divide 
them into three main categories: 'linear processes', 'stochastic recurrence equations' and 
'stochastic integrals'. For the linear processes, it is quite natural to assume independence 
between the sequence of coeflScients {Aj) and the noise sequence {Zj). However, for the 
stationary solution to a stochastic recurrence equation one does not, in general, have 
independence between the coefficients and the noise terms; see Section 2.2 below. There, 
a 'predictability' assumption is required. For stochastic integrals, it is natural to think 
of {Aj) as the integrand and introduce a 'predictability' assumption with respect to the 
sequence {Zj). To cover all these cases, we introduce the following assumption on the 
sequences {Aj) and {Zj). 

Assume that there is a filtration {!Fj , j >0) such that 

A.eJ^j, ZjeT,+i, forj>0, (2.1) 

Tj is independent of (T{Zj, ^j+i, . . .) for j > 0. (2.2) 

In a sense, the sequence {Aj) is predictable with respect to the sequence {Zj). The 
case where the sequence {Aj) is independent of the sequence {Zj) is covered by the 
'predictable' framework by setting Tj = cr{{Ak)k>o, Zq, . . . , Zj-i). 

2.1. Linear processes 

In this section, we provide detailed examples in the 'linear processes' category. 
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Example 2.1 (Linear process) . Let {Aj)j>Q be a sequence of deterministic real- valued 
dx p matrices. Then, assuming convergence, Xu = X]j>o ^i^fc-i ^ linear process. It 
is, clearly, stationary. The (d-dimensional) distribution of Xq has the representation (1.1) 
with Zj =W-j. 

Example 2.2 (Random coefficient linear process). This is a generalization of the 
linear process. Let {Ak,Wk)k& be a stationary sequence, where each = {Akj)j>o 
is itself a sequence of random d x p matrices. Assuming, once again, convergence, the 
process Xk = X]j>o ^'^^.i^^-i ^ random coefficient linear process. The stationarity of 
the sequence {Ak,Wk)kez implies that it is a stationary process and the distribution of 
Xq has the representation (1.1) with Zj — W^j. To apply our results, we will need to 
assume that the sequences (Ao,i)i>o and {Wk)k<Q satisfy the predictability assumptions 
(2.1) and (2.2). Of course, assuming that the sequences (^o.i)i>o and {Wk)k<o are inde- 
pendent is sufficient for this purpose and this is often the case of interest in the context 
of linear processes. However, certain important cases of random coefficient linear process 
arc naturally stated in the predictable framework; see Section 2.2. 

Example 2.3 (Partial sum process). Consider the random coefficient linear pro- 
cess {Xk) in the previous example and let Sn = Xi + • • • + A„. Then, with Bns = 

n n n 

k=l j>0 i=-ook=lWi j>Q 

Of course, (S'„)„>i is not, in general, a stationary process, but at each time n, its marginal 
distribution has the representation (1.1) with Aj — Bn.n-j and Zj = Wn-j- Once again, 
predictability assumptions must hold. Simply assuming that the sequence (Afc)fe>o is 
independent of the sequence {Wk)k>o is sufficient, but not necessary, for this purpose. 

2.2. Stochastic recurrence equations 

A very important particular case of the random coefficient linear model is the stationary 
solution of a stochastic recurrence equation (SRE). 

Assume that p = d and let [Mk,Wk)kei be a sequence of independent and identi- 
cally distributed pairs oi d x d matrices and d-dimensional random vectors. Under the 
assumptions Elog^ ll-^'^fcll < oo and Elog"*" \ Wk\ < oo, there exists a strictly stationary 
causal solution to the SRE 

Xk^MkXk^i + Wk, kez, 
if and only if the top Lyapunov exponent 



7 = inf E[(n + 1)^1 log ||Moll • • • ||A/_„||] < 0; 
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see Bougerol and Picard (1992), Theorem 1.1, attributed to Brandt (1986). A sufficient 
condition for 7 < is that Elog"*" ||Afo|| < 0. The stationary solution can be represented 
as 



which is a random coefficient Unear model of the form (1.1) with ^0 = 1, = 
Mq ■ ■ ■ M-j+i, j > 1, and Zj = W-j (see, e.g., Kesten (1973), Konstantinides and Mikosch 
(2005)). Note that with Tj = (t(Mo, Wo, . . . , A/-j+i, M^-j+i), it follows that Aj eJ^j, 
Zj € and J-j is independent of a{Zj, Zj^i, . . .). Hence, the predictability assump- 

tions (2.1)-(2.2) are satisfied. 

2.3. Stochastic integrals 

In this section, we provide examples within the 'stochastic integrals' category. 

Example 2-4 (Random sum). Let p~d and Aj = Id/{1 <j< N}, where is a pos- 
itive integer-valued random variable which is a stopping time with respect to a filtration 
{Qj, j > 0) to which the sequence (Zj) is adapted, and such that Qj is independent of 
cr(Zj-|_i, Zj-^2, ■ ■ ■) for j > 0. Then X — X^^i ^ random sum. 

Example 2.5 (Stochastic integral). The following is a modification of the random 
sum in the previous example. Let {Ct)t>o be a p-dimensional renewal reward process 
with renewal times ri,T2, . . . . We take a version of (Ct) with right-continuous paths with 
left limits. For some fixed time T > 0, let Nt be the number of renewals until time T. 
Suppose the jump distribution of (Ct) (e.g., the reward distribution) is regularly varying, 

that is, AC^^ = (C^^ -C-r,-) = Z <^ RV(/i, a). Let Qt = ct{A, C^, < s < t) for t > 0, where 
A is independent of cr(Cs, s > 0). Let {Ht)t>o be predictable with respect to this filtration 
d X p-matrix- valued process that is independent of (Ct ) . Then the vector- valued stochastic 
integral 



"'0 

has representation (1.1) with Aj = Hrjl{l < j < Nt} and Zj ~ ACr^ ■ 

3. Convergence and tail behavior 

Consider the random vector X with stochastic representation (1.1). We will assume 
throughout most of this paper that 



Xo = Wo + J2Mo---M_^+,W. 

j>i 




Z e RV(//, a), and if a > 1, we assume additionally that EZ = 0. 



(3.1) 
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The assumption of the zero mean will allow us to work under relatively weak conditions. 
We will separately address what happens if the mean is not equal to zero. 

For a matrix A, we denote by ||^|| the operator norm of A. For a vector z qM.'^, we 
denote the Euclidean norm by \z\. 

We start by considering a linear process. That is, suppose {Aj)j^z is a deterministic 
sequence of matrices. Then the following conditions are sufficient for a.s. convergence of 
the scries (1.1): 

\\Aj \\"-^ < oo, for some e > 0, if < a < 2; (3.2) 

J2\\A,r<^. if«>2 (3.3) 

(here, and throughout the paper, wc omit the summation index whenever it is clear what 
it is). This follows from Mikosch and Samorodnitsky (2000) in the case d = p = 1; the 
extension to the vector case is immediate. By Fubini's theorem, in the case of random 
Aj^s, which are independent of the sequence (Zj), the following conditions are, therefore, 
sufficient for a.s. convergence of the series (1.1): 

^WA-jW"-" < oo a.s. for some e > 0, if < a < 2; (3.4) 
^||Ajf <oo a.s. ifa>2. (3.5) 

For linear processes, the conditions (3.2) and (3.3) turn out to be sufficient for the sum 
X in (1.1) to acquire its regular variation from that of (Zj); in the case d = p=l, this 
has been shown by Mikosch and Samorodnitsky (2000). It is clear that the conditions 
(3.4) and (3.5) will not suffice in the general case. If one looks at a general term in the 
sum (1.1), it is of the form AjZj, and Zj is regularly varying. The tail behavior of such 
a product is usually controlled by a moment condition on the matrix Aj , of the type 

E[Pj||"+=] < oo for some £>0. (3.6) 

Then the term AjZj is regularly varying with limit measure E[/i o A^^(-)] (see 
Basrak et al. (2002), Proposition A.l). This is the measure such that 

E[iioAj\B)]=E[ii{z:AjzeB}]. 

This result is usually referred to as Breiman's theorem (Breiman (1965)). Clearly, requir- 
ing (3.6) for each j is too weak to control the tails of the infinite sum in (1.1). The above 
discussion shows, however, that we need to control both the small values of ^^'s that 
persist for long stretches of time, and the large values of Aj^s as well. This calls for a 
combination of different moment conditions. One such combination is presented in the 
following result. 
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Theorem 3.1. Assume the 'predictable' framework (2.1)-(2.2). Suppose that (3.1) 
holds, P{(^jy,^{\\Aj\\ = 0}) = and there is some Q <e < a such that 



^E||Aj||"-^ <oo and ^ E||Aj||"+'^ < oo, 



< oo, 



(Q+e)/2 



< OO, 



z/ae(0,l)U(l,2); 

i/ae{l,2}; 

if a€ (2, oo). 



Then the series (1.1) converges a.s. and 



P{\Z\>u) 



(3.7) 
(3.8) 
(3.9) 

(3.10) 



as u-^ oo, on 



\{0}. 



Remark 3.1. Note that in the context of Theorem 3.1, it is only notationaUy different 
to consider a two-sided sum 



as long as one modifies the 'predictability' assumptions (2.1)-(2.2) appropriately. Indeed, 
the two-sided case can be turned into the one-sided case by relabelling the variables, for 
instance, by defining 



A',^=A 



Z2j=Z„ j>0, 
A'_2,_i = Aj, ^^2,-1 = Zj, j < -1. 



For this relabelling, the predictability assumption is satisfied by assuming that 
(T(Zj, Zj+i, . . .) is independent of a{A-j, . . . , A^i, Aq, . . . , Aj) for j > and that 
(t(. . . , Zj) is independent of CT(Aj, . . . , Aq, . . . , A_j_i) for j < —1. Indeed, in 
this case, one can take 

T2j = cr(A_j, . . . , ^j, Z_j+2, . . . , Zj-l), 

^2j+i = cr{A-j-i, . . .,Aj,Z-j+i, . . . , Zj^i). 

If a different relabelling is used to go from the two-sided case to the one-sided, then one 
must modify the predictability assumption accordingly. 

Remark 3.2. If one removes the assumption of zero mean in the case a > 1, it is 
clear that the conclusion of Theorem 3.1 will still hold under the following additional 
assumption on the sequence {Aj ) , 



the series Sa = Aj converges and lim '^^Ij'^^ll ^ = g, 
^-^ u->oo P[\Z\>u) 



(3.11) 
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or under an even weaker assumption 



P(g.E^|>.) 
P{\Z\>u) 



u — ^oo 



Remark 3. 3. In the univariate case p = d = 1, the limiting measure fi oi Z has the 
representation 

fi{dx) = wax-°'-'^I{x > 0} da; + (1 - w)a\x\-°'-^ I{x < 0} dx (3.12) 
for some w G [0, 1]. Then (3.10) becomes 
P{X > u) 



P(\Z\>u) 



. ^ E[\A,r{wI{A, > 0} + (1 - w)I{A, < 0})]. 



Remark 3.4- The most general results on the tail behavior of the series (1.1) so far 
have been the works of Resnick and Willekens (1991) and Wang and Tang (2006) who 
considered the one-dimensional case p = d = 1 and the sequence (Aj) being non-negative 
and independent of the sequence (Zj). Even in that particular case, our conditions in the 
case a > 1 are strictly weaker (the conditions are identical for < a < 1). 

Next, we consider the implications of Theorem 3.1 in sonic of the examples presented 
in Section 1. 

Example 3.1 (Linear process). Consider the linear process of Example 2.1. Since 
(Aj) is a deterministic sequence, we immediately obtain the following statement. 

Corollary 3.1. Suppose that (3.1) holds and that there is some <e <a such that 

^||A,|r-^<oo, 0<a<2, 

^||A,f<oo, a>2. 

Then the series (1.1) converges a.s. and 



P(\Z\>u) 



on r\{0}. 



In the one-dimensional case p = d^ 1 and Z G RV(q;, fi) with fi as in (3.12), we recover 
Mikosch and Samorodnitsky (2000), Lemma A.S under identical assumptions. 

Example 3.2 (Random sum). Consider the situation of Example 2.4: d — p and Aj = 
Id /{I < j < N], where is a positive-integer- valued random variable which is a stopping 
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time with respect to a filtration [Qj, j > 0) to which the sequence (Zj) is adapted, and 
such that Qj is independent of a{Zj+i, Zj^2, ■ ■ ■) for j > 0. We then have the following 
result, which can be thought of as a 'tail Wald's identity'. 

Corollary 3.2. Suppose that (3.1) holds and that there is some t > such that 

EN<oo z/aG(0,l)U(l,2), (3.13) 
EiVi+^<oo if a e {1,2}, (3.14) 
EiV"/2+^<cx) i/ae(2,oo). (3.15) 

We then have 

FllZ] > u) 

on R \ {0}. If a > 1, but EZ ^ 0, then the same conclusion is obtained if one replaces 
(3.13), (3.14) and (3.15) by the assumption 

u^oo F(\Z\ > u) 

In the one-dimensional case d~p^ 1, with the noise variables {Zk)kGZ being non- 
negative, and independent of N, we recover the results of Stam (1973) and Fay et al. 
(2006). 

Example 3.3 (SRE). Consider the stationary solution to a stochastic recurrence equa- 
tion of Example 2.2. From Theorem 3.1, we obtain the following result. 

Corollary 3.3. Suppose that W e RV(/i, a) and that for some e > 0, 

E||M||"+'^<1. 

Then the series (1.1) converges a.s. and (3.10) holds. 

Proof. For a G (0, 1) U (1,2), it follows by Jensen's inequality that 

E^||ylj||"-^=^(E||M|["-'^)^' <^(E||A/||"+^)^("^^)/("+^) <oo. 

Hence, (3.7) is satisfied. For a G {1, 2}, it follows by convexity (see Kwapieh and Woyczyhski 
(1992), Lemma 3.3.1) that 

EfEll^.r^'"^''"'""'' ^ (E(Ei|A,r^^)(— '/("-^^O'"^''''"''' (3.17) 



, , , \ (a-\-e)/(a—e) 

^(E||A/||"+'^)j("-^)/("+^M <oo. (3.18) 
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Hence, (3.8) is satisfied. The case a > 2 is similar. 



□ 



Note that we do not need to assume zero mean of the noise. 

Speciahzing to the univariate case p = d = I and /i as in (3.12), we see that 



PjX > x) 
Pi\Z\>x) 



E 



E 



^^[z-.Ui^jfiZ > 1] 



.]>0 



^ > : (yi_, ■ ■■Yo)+z >l]+fi[z<0: (Yi^, ■ ■ -Yo)- z < -1] 



.j>a 



> l]E[(Yi-, • • • Yo)+r + f^[z < -m{Yi-j ■ ■ ■ Yo)-]" 



j>0 



^ wEiiY,., ■ ■ . Yorr + (1 - ^MiYi-j ■ ■ ■ Yo)-r 

j>0 



E 

j>0 fc— 0,1,... even 



W 



(E(y-)")'=(E(y+)")J-'' 

(E(r-)")'=(E(r+)")^-'= 
(E(y-)")'^ ^ (E(y-)")'= 



(i--)E E 

j>0 fe=0,l,...,i, odd 



(i-E(y+)")^-+i (1 



k even k odd 

_ w{i - E(y+)") + (1 - u>)E(y-)" 
~ (i-E(y+)")2-(E(y-)")2 ■ 

In particular, if Y is non-negative, then this reduces to 

P{X > x) 



(i-E(y+)")fe+i 



P{\Z\>x) 



■ w(i-Ey")" 



In this particular case, we recover (under identical assumptions) the results of Grey 
(1994) or Konstantinides and Mikosch (2005), Proposition 2.2. 



4. Proof of Theorem 3.1 

The outline of the proof is as follows. First, we show that the conditions (3.7)^(3.9) 
guarantee almost sure convergence of the sum in (1.1). Then, to prove (3.10), we start 
with the univariate case and divide into four cases: < a < 1 in Section 4.1; a ~ 1 in 
Section 4.2; 1 < a < 2 in Section 4.3; a > 2 in Section 4.4. Finally, the multidimensional 
case is treated in Section 4.5. 
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We start with the almost sure convergence of the sum (1.1). Let (Zj) be a se- 
quence with the same law as (Zj), independent of the sequence (Aj) (we may 
need to enlarge the underlying probability space to construct such a sequence). 
The series J^jLo^j^j converges a.s. by Fubini's theorem and (3.4)~(3.5). Further- 
more, the sequences (AjZj) and (AjZj) are tangent with respect to the filtration 
J-j = <T{Tj+i, Zq, . . . , Zj) for j > 0. That is, ljaw{AjZj \ Tj-\) = Law(AjZj | Tj-i). 
Also, note that the sequence (AjZj) is conditionally independent, given the cr-ficld 
g = a{{Ak)k>o, {Zk)k>o) (sec Kwapieh and Woyczyhski (1992), Section 4.3 for details). 
Therefore, Kwapieh and Woyczyhski (1992), Corollary 5.7.1 guarantees a.s. convergence 
of the series in (1.1). 

We will prove now (3.10). We start with the univariate case d = p=l, in which case 
the statement of the proposition reduces to 

p/l zl^^'l = E(^E((A,)+)° + (1 - w)EiiA,)-r) (4.1) 
x—^oo Jr'(\Z\ > x) ^ — ' 

with w = limj;^oo P{Z > x)/ P{\Z\ > x) and where a"*" and a~ are, respectively, the pos- 
itive part and the negative part of a real number a. 
For finite n>l as x — > oo , we have 

PiE'^-iAjZj>x) " 

pI\Z\ I x) - E(^E((A,)+)" + (1 - u;)E((A,)-)"), 
by Lemma 4.3 below. Therefore, it is sufficient to show that 

hm hmsup ^^g" , ^ \ - 0. (4.2) 

ri-»oo ^_ac P(\Z\ > X) 



4.1. The case < a < 1 

We start with the case < a < 1, in which case we will actually check that (4.2) holds 
with the sum of absolute values in the numerator. The first step is to show that for any 
M > 0, (4.2) holds with each Aj replaced by Aj | < M} and, by scaling, it is 

enough to consider the case M = 1. We may decompose the probability as 



P(E \AjZ,\ >x) _ P{J: \A,Z,\ > x,\J\AjZ,\ > ; 



P{\Z\>x) P{\Z\>x) 



PiE\AjZ,\>x,y\A,Z,\<x) 
P{\Z\>x) 



(4.3) 



II 
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with V denoting maximum. For I, an upper bound can be constructed as 
PiE \AjZ, \>x,\J \A,Z, I > x) ^ P(V \A,Z, I > x) 



P{\Z\>x) - P{\Z\>x) 

P{\A,Z,\>x) 



P{\Z\>x) 

j-lP{y\Z,\>x)P{\A,\&dy) 
P{\Z\>x) 



Using Potter's bounds (see, e.g., Resnick (1987)) it follows that there exists > such 
that P{\Z\ > x/y)/P{\Z\ > x) < cy°'~'^ for x> Xo and < y < 1. Hence, the last expres- 
sion is bounded above by 

cV /" 2/"~"P(|Aj|e dy)<cVE|Aj|"^"-^0 asn^oo, 

by (3.7). For II, Markov's inequality implies 

P{T.\A,Z,\I{\A,Z,\<x]>x) 



II < 



< 



P(|Z|>x) 
n\AjZ,\I{\A,Z,\<x}] 



E 



xP(\Z\>x) 



By Karamata's theorem (see Resnick (1987)) 

E[|Z|/{|Z| < x}] - a{l - a)-^xP{\Z\ > x) 
and there exists xq such that for x > xq, the last expression is bounded from above by 



<c^E[|^j|"-''] ->0 as?i->cx). 



c 



j>n 



by (3.7). Combining I and II proves (4.2) for (Aj). 

Next, for A/ > and v < x/M , the remaining term can be bounded by 

P[Y.\A,I{\A,\>M}Z,\>: 
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<P(J2 \A,\I{M < \A,\ < x/v}\Z,\ > x/2) 

+ p(j2\A,\I{\A,\>x/v}\Z,\>x/2). 

The result will follow once we show that, uniformly in n, 

P{E,>n\^,\nM<\A,\<x/v}\Z,\>x) 
lim Imisup — ; ^ =0 (4.4) 

M^oo P{\Z\>X) ^ ' 

and 

M^oo ^_oo P{\Z\>X) 

Let us start with (4.4). Using the decomposition which lead to I and II above, we see 
that it is sufficient to show that 

^Pi\A,\I{M <\Aj\<x/v}\Z,\>x) ^ 
hm hmsup) ^ -L-JJ / ^=0 (4.6) 

M^oo :r^oo ^ P{\Z\>X) 

and 

lim limsup ^gl^.-|/{A/<l^.l<^MI^.|/{|A.-^.l<x}>.) ^ ^ 

M^oc ^^oo P{\Z\>X) 

The term in (4.6) can be written as 

^ P{\Aj\I{M<\A,\<x/v]\Z,\>x) 
^ P{\Z\>x) 

For V and x sufficiently large. Potter's bounds imply that this is bounded above by 
/m y"+^^(l^. I e dy) < cE E| A, > A/}. 

Since ^ E|Aj 1"+"^ < oo, by assumption (3.7), the sum converges to zero as AI ^ oo. 
We now turn to (4.7). Markov's inequality gives 

PiE \Aj\I{M < \A,\ < x/v}\Z,\I{\A,Z,\ <x}>x) 



P{\Z\>x) 

n\A,\I{M < \A,\ < x/v}\Z,\I{\A,Z,\ < x}] 
xP{\Z\>x) 



< 



E 
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Lemma 4.1 implies that for v and x sufficiently large, we have the upper bound 

(^X /v 



C 



E r \'''"Pi\Aj\e dy) <cY,E\A,r+^I{\A,\>M}, 

J M 



which converges to zero. 

Finally, we want to show (4.5). By Potter's bounds, f'd^l > a;) > x~°'~^ for x suffi- 
ciently large. Hence, 

P{J2\^i\H\Aj\>x/v}\Zj\>x) P{\/\Aj\>x/v) 
P{\Z\>x) - P{\Z\>x) 

P{\A,\>x/v) 



< 



P{\Z\>x) 
<Y,x^+'P{\A,\>x/v) 

< v'^+'Y^ / y"+"P(|Aj | e dy) 

J x/v 

<v'^+^Y.^\A,r+^I{\A,\>x/v}, 
which converges to zero as x — s- oo. This completes the proof of (4.2) in the case < a < 1. 

4.2. The case « = 1 

As in the case < a < 1, we start by proving (4.2) with each Aj replaced by Aj = 
AjI{\Aj \ < M}. Again, by scaling, it is enough to consider the ease M = 1. We use the 
decomposition (4.3). The argument for I is the same as for < a < 1, so it is sufficient 
to consider II. Let 

L{y) = E\Z\I{\Z\<y}, y > 0. 
Note that since a = 1 , L is slowly varying at infinity. Write 

p(j2\A,Z,\I{\A,Z,\<x}> 

< P(5^ \A,\[\Z,\I{\A,Z,\ <x}- L{x/\A,\)] > x/2 

+ P{J2 1^. 1^(^/1^-1) > ^/2) := Ila + II,. 
Consider first IIq . Let < (5 < 1 . By Markov's inequality, 

P(y2 \Aj\[\Z,\I{\A,Z,\ <x}- L{x/\A,\)] > x/2 
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X 



i+s 



E|^|i,|[|Z,|/{|i,Z,|<x}-i(a;/|i,|)] 



1+5 



By predictability of [Aj), the above sum is a sum of martingale differences. By the 
Burkholder-Davis-Gundy inequality (see, e.g., Protter (2004)), the last expression is 
bounded above by 

r 1,-^ > _ . (l+'S)/2 

-^^\Y,\A,nz,\I{\A,Z,\<x)^L{x/\A,\)f 
c 



<^Y.^mmi{\A,z,\<x]^L{xi\A,\)]f^'^- 

Conditioning on the Aj variables, we see that 

[\i+ MZ,\I{\Z,\<x/y]~L{x/y)r' 
P{\Z\>x) -"^Jo ^ x^+^P{\Z\>x) nl^.lGdy) 

Once again, by Karamata's theorem (Resnick (1987)), 

E[|Z|i+*/{|Z| < x}] - aS-^x^+^P{\Z\ > x) (4.8) 
and there exists xq such that for x > xq, the above expression is bounded by 

by (3.8). This takes care of the term IIq. For 11^, we have, for e > 0, by slow variation of 
L{x), using Markov's inequality and (3.8), 

II, ^p{j:\A,\ix/\A,\r>cx) 



P{\Z\>x) - P{\Z\>x) 



P{\Z\>x) 

< , , -E V U,f ->0 asa;->oo. 

Therefore, we have (4.2) for {Aj). 

Further, as in the case < a < 1, we need to check (4.4) and (4.5). The argument for 
(4.5) works without changes in the present case and the same is true for the first half 
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of the argument for (4.4), presented in (4.6). Therefore, it remains only to consider the 
second half of (4.4), namely to prove that for v large enough, 

M^cx. ^^oo P{\Z\ >X) 

The argument is similar to the one used above. First, we can decompose the probability 
P \A,\I{M <\A,\< x/v]\Z,\I{ \Z,\<x/\A,\}> x) 

<p{^\A,\I{M<\A,\<xlv}{\Z,\I{\Z,\<x/\A,\}~L{x/\A,\))>x/2) 
+ p(Y^\Aj\I{M <\Aj\<x/v}L{x/\Aj\)>x/2\ :=III,+IIIb. 



Using Markov's inequality and the Burkholder-Davis-Gundy inequality wc sec that 
for < 5 < 1, 



™- ^ ^Y.'^\H'^'I{M <\A,\<x/v}\\Z,\I{\Z,\<x/\A,\} - L{x/\A,\)\'' 
Notice that by (4.8) and for v large enough, 

nA,\^+'l{M<\A,\<x/v}\\Z,\I{\Z,\<x/A,}~L{xl\A,\)\'+' 

= n\A,\'+'l{M <\A,\<x/v]^z\\Z,\I{\Z,\<x/\A,\} - L{x/\A,\)\'^') 



<cF.[\A,\^+'l{M <\A,\<x/v}[^^^j Pz{\Z\>x/\A,\) 

<cx^+^P{\Z\>x)Y.{\Aj\^+'I{\Aj\>M}) 

for some e > 0. Here, Pz and indicate that the probability and expectation, respec- 
tively, are computed with respect to the Z variables (i.e., conditionally on Aj). In the 
last step, we used independence and the fact that P{\Z\ > z) is regularly varying. We 
now see that 

HI, 



1+5 



<c^E|A,f+-/{|^,|>A'/}, 



P{\Z\>x) 

which converges to zero by (3.8). 

It remains to consider Illf,. For Hit,, we have, for e > 0, by slow variation of L(x), using 
Markov's inequality and (3.8), 

m ^ PiE \Aj\I{M < \A,\ < x/vKx/\A,\r > cx) 



P{\Z\>x) - P{\Z\>x) 

_ P{J2\Aj\^''HM <\Aj\<x/v}>cx^-^) 
" P{\Z\>x) 
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a;(i+^)P(|Z| >x) 
This completes the proof of (4.2) for a = 1. 

4.3. The case 1 < a < 2 

Next, let 1 < a < 2. Assume first that the law of Z is continuous and that the limit 
measure /x assigns positive weights to both (— oo,0) and (0, cxa). 

We start, as above, in the case < a < 1 (this time, the absolute values stay outside the 
sum) and establish (4.2) for Aj. We start with the same decomposition as in (4.3), except 
that we decompose not according to whether or not \l \ AjZj \ > x, but rather whether or 
not for some j, Zj does not belong to the interval [—h{x/Aj),x/Aj] for the function h 
in Lemma 4.2. The idea here is that h is constructed such that ZI{—h{y) < Z <y} has 
mean zero so that martingale inequalities can be applied. Obviously, the argument for I 
in the decomposition (4.3) works for any a > 1 and so it covers the case 1 < a < 2. Let 
us consider the term II in that decomposition. Let < S < 2 — a. By Markov's inequality, 



> X 



p(\j2A,Z,I{-hix/A,) < Z, < x/A,} 

(4.9) 

^ 5^i,Z,/{-/i(x/i,) < Z, < 

By the predictability, zero mean of the Z's and the property of the function h, the above 
is a sum of martingale differences. Therefore, we can use the Burkholder-Davis-Gundy 
inequality (see, e.g., Protter (2004)) to conclude that for large x, the above is bounded 

by 



c Itr^ ~ ~ ~ 9 (.a+S)/2 

Y.iA,Z,I{-h{x/A,) < Z, < x/A,}f 



c 

T 



where c is a finite positive constant that is allowed to change in the sequel. In the last 
step, we used the fact that the £g-norm is bounded by the £p-norm for p < q, that is, 
II • lU, ^ II ■ \\ip- Conditioning on the Aj variables, we see that 

Pi\Z\>x)-''^J, y x<^+^P{\Z\>x) n\Aj\edy}. 

Once again, by Karamata's theorem (Resnick (1987)), 

E[|Z|"+*/{|Z| < x}] ~ aS-^x"+^P{\Z\ > x) (4.10) 
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and there exists some xq such that for x > xq, the above expression is bounded by 

•^Zl / y"+''2/"^"+''^+""'-P(|Aj| e dy) <cEe[|^j-|"-^] ^0 asn^oo, 

^ -'0 

by (3.7). Therefore, we have (4.2) for (Aj). 

Further, as in the case < a < 1, we need to check (4.4) and (4.5). The argument for 
(4.5) works without changes in the present case and the same is true for the first half 
of the argument for (4.4), presented in (4.6). Therefore, it remains only to consider the 
second half of (4.4), namely to prove that for v large enough. 

li^ li^^^p Pi\EA,I{M < \A,\ < x/v}Z,I{-h{x/A,) < Z, < x/A,}\ > x) ^ ^ 

M^co ^^oo P{\Z\>x) 

The argument is similar to the one used above. Using Markov's inequality, predictabil- 
ity, zero mean and the definition of the function h allows us, once again, to use the 
Burkholder-Davis-Gundy inequality and see that for < S < 2 — a, 



p(| AjI{M < lAj I < x/v}Z^I{-h{x/Aj) < Zj < x/Aj} 



> X 



<J^J2^\AjZ,I{M<\A,\<x/v}I{~hix/A,) < Z,<x/A,}r^' (4.11) 



Notice that by (4.10), for and v large enough and using the fact that h{x) < cx, 
nA,Z,I{M < \A,\ < x/v}I{-h{x/A,) < Z, < x/A,}r+' 

= E{\A,r+'l{M < \A,\ < x/v}Ez\Z,r+'l{-hix/A,) < Z, < x/A,}) 



<cE( \A,r+'l{M<\A,\<x/v}( — ) Pzi\Z\>x/\A,^ 



<cx'^+'P{\Z\>xM\A,r+^I{\A,\>M}). 

In the last step, we used independence and the fact that -P(|.^| > z) is regularly varying. 
We now see that 

™ <cY.^\A,r+-I{\A,\>M}, 



P{\Z\>x) 

which converges to zero by (3.7). Therefore, we have proven (4.2) for 1 < a < 2, under 
the additional assumption that the law of Z is continuous and that the limit measure 
/X assigns positive weights to both (— oo,0) and (0,cx)). In general, let {Zj) be an i.i.d. 
sequence, independent of the sequences (Aj) and {Zj) (we enlarge the probability space 
if necessary), such that each Zj is continuous, symmetric and 

limMdZ4 = i. 

x^oo P{\Z\>X) 



856 



H. Hult and G. Samorodnitsky 



By symmetry and independence, 

^(1 E^^^^ > ^) 2f(| ^ + Z,) 



> X 



However, the sequence {Zj + Zj) satisfies the extra assumptions and so we have estab- 
lished (4.2) for 1 < a <2 in full generality. 



4.4. The case a > 2 

The proof of the relation (4.2) for a>2 proceeds similarly to the case 1 < a < 2. Specif- 
ically, wc need to estimate both the term II in (4.9) and the term III in (4.11). As in the 
case 1 < a < 2, wc may, and will, assume that the random variables {Zj) satisfy the as- 
sumptions of Lemma 4.2. Furthermore, using Kwapieh and Woyczyiiski (1992), part (iv) 
of Theorem 5.2.1, we may assume that the sequence {Zj) is independent of the sequence 
{Aj). Indeed, to achieve that, we simply replace the sequence {Zj) with the sequence 
{Zj) defined at the beginning of the proof of the theorem and use the tangency. 

We start with the case a = 2. We first estimate II in (4.9). Starting with the 
Burkholder-Davis-Gundy inequality as before, we proceed as follows. Using Jensen's 
inequality. 



Y,{AjZ,I{^h{x/A,) < Z, < x/A,}) 

<5/(2+<5) 



and so, by conditioning 



J2A^\Z,{'+'l{-h{x/A,) < Z, < x/A,} 



2/(2+5) 



11 < -^e[(J2a^) ^ifi^.f +^/{-M:^A) < Z, < x/A,} 
= ^^[(^i^^'^'^i^E^dZ.f < Z,<x/A,}) 



Using (4.8), we see that for large x, this expression is bounded from above by 



r2+5 



E 



(E^?)^'^E^? 



2+5 



P{\Z\>x/\A,\) 



= cE[(5]i2^'^'^|i,.r^P(|Z|>x/|i 

<cP{\Z\>x)l^[(j2 
<cP{\Z\>x)e[(J2\A, 



\2-e-S 



l+S/(2-e-S) 
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(when writing sums as above, and in the sequel, we adopt the convention of not including 
the terms with Aj = 0). In the last two steps, we used regular variation of -P(|2'| > z) and 
II ■ Wig < II • Wip, for p < q, respectively. Choosing S and e small enough and using (3.8), 
we see that 

lim limsup p.|J^^ . = 0. 

n^oo ^^oo ^(1^1 > X) 

The argument for III is similar; we present the main steps. Write 

5/2 



m^^^E[(^A|/{|A,|>M} 

xY,Ap{M < \A,\ < x/v}\Z,\'+'l{-h{x/A,) < Z, < x/A,} 

<cE[(j2Ap{\A,\>M}y^' 

X J2 \A3\-'I{M < \A,\ < x/v}P{\Z\ > xl\A, 



< cP(|Z| > .x)e[(^ |A,f > A/}) 

Choosing, for example, (5 = £ small enough, we see by (3.8) that 

III 



lim limsup 



P{\Z\>x) 



0. 



This establishes the statement (4.2) for a — 2. 

Next, we look at the case a > 2 and a not equal to an even integer. We start with 
the term II. Let fc = \(ol + (5)/2], that is, the smallest integer greater than or equal to 
(a + (5)/2. Our assumption on a implies that for (5 small enough. 



2(A:-l)<a. 

Proceeding from the Burkholder-Davis-Gundy bound on II, wc have 



(4.12) 



II < 



„a+(5 



E 



/{-/i(a;/ijj < % < x/ij, for i = 1, . . . , A:} 



(a+5)/(2fc) 



< 



E 



\A,f^\Z,fH{-h{xlA,) < Z, < x/A,} 



(a+5)/(2fe) 



f.a+S 



E 



.(il,---Jfc)6-Dfc 



Ok 
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(a+5)/(2k) 



:=n,+IIf„ 

where Du = {(ji, 
of k and. again, 



X I{~h{x/Aj.) < Z-j^ < x/Aj^ for i = 1, . . . , k} 



, jk) such that not aU ji , . . . , jk are equal} . Note that by the definition 
e<\\ - for p< g, 



iia < ^E^|i,r+*|z,r+*/{-Mx-M,) < z,<x/A,} 

= ^EY^lA.r'-'EzilZ.r+'H-hix/A,) < Z,<x/A,}) 
and once more using (4.8), wc can bound, for large x, this expression by 

a+S 



\a+S 



X 



P{\Z\>x/\A,\) 



< cP{\Z\ > x)E^ |i,r- < cP{\Z\ > x)e{J2 \Aj 
Therefore, by (3.9), 



(Q-e)/2 



lim lim sup ■ 



Ila 



0. 



P{\Z\>x) 

Next, it follows from independence and (4.12) that for some < C < oo, 

E{Zl...Zl)<C 

for all (ji, . . . , jfc) G Dk- Therefore, 

(a+a)/(2fc) 



(4.13) 



II,, < 



E 



L(ji,...jfc)e-Dfc 



< 



{a+S}/2 



and so for 5 small enough, by (3.9), 

lim 



Ilh 



■P{\Z\>x) 



0. 



This takes care of the term II and the argument for III is, as wc have seen a number of 
times before, entirely similar. 

Finally, let us consider the case a = 2m for some integer m > 1. This case is very 
similar to the case a > 2 and not equal to an even integer, however, (4.12) does not hold 
{k = m+l for small 5 here). This does not make a difference as far as the term IIq above 
is concerned. For the term II;,, we proceed as follows. Write Dk for the subset of Dk 
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where exactly fc — 1 of the indices are equal. Note that for S small enough, the bound 
(4.13) stiU holds for aU (.n, . . .,jk) eDk\ Dk- Then 



Ilh < 



E 



E 



{ji,...jfc)e-Dfc 



I{-h{x/Aj^) < Zj^ < x/Aj. for i = 1, . . . , fc} 



(a+5)/(2fc) 



H3i,---,jk)eDk\Dk 



-I (a+5)/(2fc) 



X /{-/i(a;/ijj < Zj. < x/Aj. for i = 1, . . . , fc} 



:=Il6i +IIb2. 



The term II;,2 is treated in the same way as the term II^ with a > 2 not being an even 
integer. Furthermore, 



< 



E 



E 



E E ^l\^nrzi\z,xi{~h(^)<z,^<^\ 

■ 31 32¥=h \ J 2 / 32 J 

. 31 h¥=3l \ J2 / 32 J 

E E K 1^ (i^.2 r4-^ (:^) ^ < ^ ]) 

. 31 32^31 ^ ^ 32-' 32 i y 



(Q+5)/(2fc) 



(a+5)/(2fc) 



(a+5)/(2fc) 



By Karamata's theorem, l{x) = F,\Z\°'I{\Z\ < x} is slowly varying at infinity and, as such, 
is bounded from above for large x by cx^ . Therefore, for large x, 



EE^IJ^. 

. jl j2^jl 



{a+5)/{2k) 



„Q+5-e(Q+(5)/(2fc) 



E 



-1 {a+S)/2k 



31 32 



< 



X 



q+5-£(q+5)/(q+2) ^ (E ^3 



(a+2-e)(a+5)/(2(a+2)) 
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and we see that for d, e small enough and e < S{a + 2) /{a + 6), the power of x is larger 
than a, so we may use (3.9) to obtain 

lim -r—. — — r = 

x^oc P{\Z\>X) 

for all n. This completes the treatment of the term II in the case where a is an even 
integer greater than 2 and the term III is treated in the same way. 

This proves the limit (4.2) in all cases and, hence, we have established the onc- 
dimensional statement (4.1). 



4.5. The multidimensional case 



We now prove the general statement (3.10). For finite n > 1, Lemma 4.3 implies 



Pi\Z\>u) 



E 



As in the one-dimensional case considered above, (3.10) will follow once we check that 



lim lim sup 



Pi\Ej>nA,Z,\>x) 

P{\Z\>x) 



= 0. 



Because of the finite-dimensionality, it is enough to prove the corresponding statement 
for each one of the dx p elements of the random matrices. We will check (in the obvious 
notation) that 



lim lim sup 



^(lE 



A 



(11)^(1) 



\>X) 



Pi\Z\>x) 



0. 



(4.14) 



Note that l^^'^"'^'*! < ||^j|| and so the sequence {A^''') in (4.14) satisfies the one- 
dimensional version of the assumptions (3.7)-(3.9). Only one thing prevents us from 
immediately applying the one-dimension statement (4.1) and it is the fact that the tail 
of IZ^^^^I may happen to be strictly lighter than that of \\Z\\. To overcome this problem, 
let {Zj) be an independent copy of the sequence (Zj), also independent of the sequence 
(A^j^^^), and (Sj) a sequence of i.i.d. Radcmacher random variables, independent of the 
rest of the random variables. Then 



P 



>X \ <P\ 



j>n 



>x/2 



P 



Y^A^'^sAZ 



j>n 



> a:/2 , 
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which aUows us to apply (4.1) to each term above and prove (4.14). This completes the 
proof of the theorem. 

Remark 4-1- The argument leading to (4.1) and (4.2) can also be used to show various 
modifications of these two statements. For example, in (4.2), one can allow n and x to 
go to infinity at the same time to obtain 

lim^%M^4^.0 (4.15) 

x^oo P[\Z\ > X) 

for any function n{x) —>■ oo as x —>■ oo. Further, only values of the Zj^s comparable to the 
level X are relevant in (4.1), in the sense that 

r r Pi\T,T=iA,Z,l{\Z,\<rx)\>x) 

I'^o ^^_™p ml^) = °- 

Lemma 4.1. Let Z g RV(Q!,/i) be a random vector with < a < 1. Then for each y > 
£ > 0, and c > 0, there is some xq such that 

xF(\Z\ > X) 

Proof. Karamata's theorem implies 

E[|Z|/{|Z| < x}] ~ a(l - a)-^xP{\Z\ > x) 

and the claim follows from Potter's bound. □ 

Lemma 4.2. Let Z € RV(Q;,/i) with a> I a one- dimensional continuous random vari- 
able and such that ^ assigns positive weights to both (— oo,0) and (0,oo). Then there are 
numbers K,C > and a function h : [K, oo) — > (0, oo) satisfying < h(x)/x < C and 

h(x) 



POO p — n\x) 

/ yP{Z€dy)= \y\P{Zedy) 

J X J —oo 



for all x> K . 



Proof. By the assumptions, B = |?/|P(Z G d?;) e (0,oo). The hmction G{x) = 
/J^ yP[Z S dy) is continuous and decreases to zero. Let K > 1 be such that G[x) < B/2 
for x > K and define 

/i(x) = inf|t>0: J |?/|P(Z G d?/) = G(x)| . 
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It remains to prove the existence of a number C in the statement. Let g(x) = h(x)/x. 
First, we show that g{x) is bounded. By Karamata's theorem, 

p-h{x) 

H{x)= / \y\P{Zedy)r~.(l-w)h{xy-''l{h{x)) 



= il-w){g{x)x)'-''ligix)x), 
G{x) r^wx^~°'l{x), 

where l{x) is a slowly varying function. Supposing that g(x) oo, then since H(x) = 
G{x), we can find a constant C and e £ (0, a — 1) such that 

1 - ^ - ^.(.)-"^ < C9i^Y-gixr. 

(jr yX j W I \^X j 

But the right-hand side converges to 0, which is a contradiction. Hence, g{x) cannot be 
unbounded. A similar argument shows that g{x) must be bounded away from 0. □ 

The following is a slight generalization of Basrak et al. (2002), Proposition A.l. 

Lemma 4.3. Let Zi,...,Z„ be i.i.d. random vectors in RV(a,/i) and Ai,...,An a 

sequence of random matrices such that for every j = l,...,n, Zj is independent of 
a{Ai, . . . , Aj) . Assume, further, that for some s > 0, E|| ||"+^ < oo /or j = 1, n. 
Then 



P{\Z\>u) 



(4.17) 



Proof. Let fl denote the measure in the right-hand side of (4.17) (as usual, the origin is 
not a part of the space where fi lives, so any mass at the origin is simply lost). Let B €M.'^ 
be a Borel set, bounded away from the origin, and assume that it is a /i-continuity set. 
We will use the notation A" = {x G U.'^ : d{x, A) < e} and A;, = {x £ A: d{x, A") > e} for 
a set ^ G M'* and e > 0. Choose e > so small that is still bounded away from the 
origin. We have 

P (^^-' E ^^^^ e B j < P (^U {u-'A,Z, e r }^ 

(n n \ 

y y {u-^\A,,Z,,\>e/n,u-^\A,^_Z,J>e/n}\. 
ii=ij2=ji+i / 

By the Portmanteau theorem. 



P{[jU{u-'A,Z,£B,}) 

u— oo P(\Z\>U) 
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< lim sup 



On the other hand, by Basrak et al. (2002), Proposition A.l for every j'l < j2 and M > 0, 

P{u-^\A,,Z,A>e,u~^\A,,Z,,\>e) 

P{\A,,Z,,\>M,\A,,Z,,\>ue) 
P{\Z\>u) 

= e-"E(|A,J"/{|^,,Z,J>M}) 
and letting Af — > oo, we obtain 

^.^ P{u-^\Aj,Z,,\> e,u-^\Aj^Zj,\> e) ^ ^ 

u^oo P{\Z\>U) 

Using regular variation, we conclude that 

u^oo P[\Z\>U) 

Letting e —^ and using the fact that _B is a /i-continuity set, we obtain 

Pi^^'ElLiA.z^eB) 

hmsup X <KB)- 

u^oo P[\Z\ > U) 

A matching lower bound follows in a similar way using the relation 
P (^u-' A,Z, e > p(^[j{u~'A,z, e B,}^ 

(71 n \ 

IJ y {u~^\A,,Z,,\>0,u~^\A,,Z,,\>e}l 
ii=ii2=ji+i / 

where 61 = min{£/n,inf2;gB ||a;||}. □ 
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